Alpha Epsilon Delta (N2)

Delta Epsilon Alpha Star: A PAC-Admissible Search Algorithm

In this paper, we introduce δǫα∗ – a minimal coverage, real-time robotic search algorithm that yields a moderately aggressive search path with minimal backtracking. Search performance is bounded by a placing a combinatorial bound, ǫ and δ, on the maximum deviation from the theoretical shortest path and the probability at which further deviations can occur. Additionally, we formally define the n...

Omicron Delta Epsilon

The alpha-epsilon calculus

This paper is a brief intoduction to the αǫ-calculus – a calculus of communication and duplication inspired by the structure of the classical quantifiers. We will summarize the results of a paper in preparation on connections between extensions of the calculus, sequent systems/proof nets for classical logic, and Herbrand’s theorem.

A Distributed $(2+\epsilon)$-Approximation for Vertex Cover in $O(\log{\Delta}/\epsilon\log\log{\Delta})$ Rounds

We present a simple deterministic distributed (2+ ǫ)-approximation algorithm for minimum weight vertex cover, which completes in O(log∆/ǫ log log∆) rounds, where ∆ is the maximum degree in the graph, for any ǫ > 0 which is at most O(1). For a constant ǫ, this implies a constant approximation in O(log∆/ log log∆) rounds, which contradicts the lower bound of [KMW10]. ∗Technion, Department of Comp...

Characterization of thymus-derived lymphocytes expressing Ti alpha-beta CD3 gamma delta epsilon zeta-zeta, Ti alpha-beta CD3 gamma delta epsilon eta-eta or Ti alpha-beta CD3 gamma delta epsilon zeta-zeta/zeta- eta antigen receptor isoforms: analysis by gene transfection

To characterize the function of the CD3 eta subunit of the T cell receptor (TCR), we have used cDNAs encoding CD3 zeta, CD3 eta, or both to reconstitute a variant of a cytochrome c-specific, I-Ek-restricted murine T cell hybridoma, termed MA5.8, which lacks CD3 zeta and CD3 eta proteins. We provide direct evidence that assembly and surface expression of TCRs can be mediated by either of these s...